Recognizing Posture in Pictures with Successive Convexification and Linear Programming
نویسندگان
چکیده
منابع مشابه
Successive Convexification for Consistent Labeling
In this thesis, a novel successive convexification scheme is proposed for solving consistent labeling problems with convex regularization terms. Many computer vision problems can be modeled as such consistent labeling problems. The main optimization term, the labeling cost, however, is typically non-convex, which makes the problem difficult. As well, the large search space, i.e., formally the l...
متن کاملMultiple Instance Classification via Successive Linear Programming
The multiple instance classification problem [6,2,12] is formulated using a linear or nonlinear kernel as the minimization of a linear function in a finite dimensional (noninteger) real space subject to linear and bilinear constraints. A linearization algorithm is proposed that solves a succession of fast linear programs that converges in a few iterations to a local solution. Computational resu...
متن کاملFirst step immersion in interval linear programming with linear dependencies
We consider a linear programming problem in a general form and suppose that all coefficients may vary in some prescribed intervals. Contrary to classical models, where parameters can attain any value from the interval domains independently, we study problems with linear dependencies between the parameters. We present a class of problems that are easily solved by reduction to the classi...
متن کاملSparse and Robust Reject Option Classifier using Successive Linear Programming
In this paper, we propose a new sparse and robust reject option classifier based onminimization of l1 regularized risk under double ramp loss Ldr,ρ. We use DC programming to find the risk minimizer. The algorithm solves a sequence of linear programs to learn the reject option classifier. Moreover, we show that the risk under Ldr,ρ is minimized by generalized Bayes classifier in the reject optio...
متن کاملA successive linear programming algorithm with non-linear time series for the reservoir management problem
Abstract: This paper proposes a multi-stage stochastic programming formulation based on affine decision rules for the reservoir management problem. Our approach seeks to find a release schedule that balances flood control and power generation objectives while considering realistic operating conditions as well as variable water head. To deal with the non-convexity introduced by the variable wate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Multimedia
سال: 2007
ISSN: 1070-986X
DOI: 10.1109/mmul.2007.41